'''
1、暴力解法
2、每天算


range() 函数只能传递 整数
'''

def maxProfit1(prices):
    max_profit = 0
    for i in range(len(prices)):
        for j in range(i+1,len(prices)):
            if prices[j] - prices[1] > max_profit:  ## 每次迭代的时候 max 的值会变
                max_profit = prices[j]-prices[i]
    return max_profit
        
'''
float('inf') 表示的 正无穷大
确保第一天是 最佳买入点
后续分析 假如今天卖出的话 能赚多少
        假如今天不卖,能赚多少
'''
def maxProfit2(prices):
    max_profit = 0
    min_price  = float("inf")
    
    for price in prices:
        min_price = min(min_price,price)##最小价格          
        max_profit = max(max_profit,price-min_price) ##获利=今天的价格 - 最小价格
    return max_profit
    
    
            